public class text1 {
	public static void hanoi(int x, char pos1, char pos2, char pos3) {
		if (x == 1) {
			move(pos1, pos3);
			return;
		}

		hanoi(1, pos1, pos3, pos2);

		move(pos1, pos3);

		hanoi(x-1, pos2, pos1, pos3);
	}
	public static void move(char pos1, char pos2){
		System.out.println(pos1+"->"+pos2);
	}
	public static void main(String[] args){
		hanoi(1,'A','B','C');
		System.out.println();
		hanoi(3,'A','B','C');
		System.out.println();
	}
}

